Goéland: A Concurrent Tableau-Based Theorem Prover (System Description)
نویسندگان
چکیده
Abstract We describe , an automated theorem prover for first-order logic that relies on a concurrent search procedure to find tableau proofs, with processes corresponding individual branches of the tableau. Since branch closure may require instantiating free variables shared across branches, communicate via channels exchange information about substitutions used closure. present proof and its implementation, as well experimental results obtained problems from TPTP library.
منابع مشابه
The Tableau–Based Theorem Prover
3T AP is an acronym for 3–valued tableau–based theorem prover. It is based on the method of analytic tableaux. 3T AP has been developed at the University of Karlsruhe in cooperation with the Institute for Knowledge Based Systems of IBM Germany in Heidelberg. Despite its name 3T AP is able to deal with “classical” — i.e. two– valued — first–order predicate logic as well as with any finite–valued...
متن کاملSystem Description: Leo – A Resolution based Higher-Order Theorem Prover
We present Leo, a resolution based theorem prover for classical higher-order logic. It can be employed as both an fully automated theorem prover and an interactive theorem prover. Leo has been implemented as part of the Ωmega environment [23] and has been integrated with the Ωmega proof assistant. Higher-order resolution proofs developed with Leo can be displayed and communicated to the user vi...
متن کاملA Tableau Based Automated Theorem Prover Using High Performance Computing
Automated Theorem Proving systems are enormously powerful computer programs capable of solving immensely difficult problems. The extreme capabilities of these systems lie on some well-established proof systems, such as Semantic tableau. It is used to prove the validity of a formula by contradiction and it can produce a counterexample if it fails. It can also be used to prove whether a formula i...
متن کاملThe Lean Theorem Prover (System Description)
Lean is a new open source theorem prover being developed at Microsoft Research and Carnegie Mellon University, with a small trusted kernel based on dependent type theory. It aims to bridge the gap between interactive and automated theorem proving, by situating automated tools and methods in a framework that supports user interaction and the construction of fully specified axiomatic proofs. Lean...
متن کاملThe Abella Interactive Theorem Prover (System Description)
Abella [3] is an interactive system for reasoning about aspects of object languages that have been formally presented through recursive rules based on syntactic structure. Abella utilizes a two-level logic approach to specification and reasoning. One level is defined by a specification logic which supports a transparent encoding of structural semantics rules and also enables their execution. Th...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Lecture Notes in Computer Science
سال: 2022
ISSN: ['1611-3349', '0302-9743']
DOI: https://doi.org/10.1007/978-3-031-10769-6_22